//************************************************************
//    > File Name: merge-sorted-adday.cpp
//    > Author: davis
//    > Mail:  
//    > Created Time: 2017年03月22日 17:07:12
//***********************************************************
//lintcode #64
#include<bits/stdc++.h>
using namespace std;
void mergeSortedArray(int A[],int m,int B[],int n){
	int l;
	for(l=m+n;m&&n;)
		A[--l]=(A[m-1]>B[n-1]?A[--m]:B[--n]);
//	for(;m;A[--l]=A[--m]);
	for(;n;A[--l]=B[--n]);
}
int main(){
	int a[8]={
		1,3,5,5,6
	};
	int b[]={
		2,4,5
	};
	mergeSortedArray(a,5,b,3);
	for(int i=0;i<sizeof(a)/sizeof(a[0]);++i)
		cout<<a[i]<<" ";
	cout<<endl;
}

